# -*- encoding: utf-8 -*-
"""

PyCharm 最大公约数算法
2024年10月26日13时47分
by wenyang

文件主要内容:


"""
def gcd(a: int, b: int) -> int:
    if a % b == 0:
        return b
    else:
        return gcd(b, a % b)


def main():
    print(gcd(14, 21))


if __name__ == "__main__":
    main()
